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SEAMLESS RATE ADAPTIVE MULTICARRIER MODULATION 
SYSTEM AND PROTOCOLS 



Related Applications 

This application claims the benefit of and priority to U.S. provisional application Serial 
No. 60/124,222, filed March 12, 1999, entitled '^Seamless Rale Adaptive (SRA) ADSL System", 
U.S. provisional application Serial No. 60/16L1 15. filed October 22, 1999, entitled "Multicarrier 
System with Stored Application Profiles", and U.S. provisional application Serial No. 
5 60/171,081, filed January 19, 2000, entitled "Seamless Rate Adaptive (SRA) Multicarrier 

Modulation System and Protocols," which copending provisional applications are incorporated 
herein by reference in their entirety. 

Field of the Invention 

This invention relates generally to communication systems and methods using 
10 multicarrier modulation. More particularly, the invention relates to communication multicarrier 
systems and methods using rate adaptive multicarrier modulation. 

Background of the Invention 
Multicarrier modulation (or Discrete Multitone Modulation (DMT)) is a transmission 
method that is being widely used for communication over difficult media. Multicarrier 

15 modulation divides the transmission frequency band into multiple subchannels (carriers), with 
each carrier individually modulating a bit or a collection of bits. A transmitter modulates an 
input data stream containing information bits with one or more carriers and transmits the 
modulated information. A receiver demodulates all the carriers in order to recover the 
transmitted information bits as an output data stream. 

20 Multicarrier modulation has many advantages over single carrier modulation. These 

advantages include, for example, a higher immunity to impulse noise, a lower complexity 
equalization requirement in the presence of multipath, a higher immunity to narrow band 
interference, a higher data rate and bandwidth flexibility. Multicarrier modulation is being used 
in many applications to obtain these advantages, as well as for other reasons. Applications 

25 include Asymmetric Digital Subscriber Line (ADSL) systems, Wireless LAN systems, Power 
Line communications systems, and other applications. ITU standards G. 992.1 and G.992.2 and 
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the ANSI T 1.4 13 standard specify standard implementations for ADSL transceivers that use 
multicarrier modulation. 

The block diagram 100 for a standard compliant ADSL DMT transmitter known in the art 
is shown in Figure 1. Figure 1 shows three layers: the Modulation layer 110, the Framer/FEC 
layer 120, and the ATM TC layer 140, which are described below. 

The Modulation layer 1 10 provides functionality associated with DMT modulation. 
DMT modulation is implemented using an Inverse Discrete Fourier Transform (IDFT) 1 1 2. The 
IDFT 1 12 modulates bits from the Quadrature Amplitude Modulation (QAM) 1 14 encoder into 
the multicarrier subchannels. ADSL multicarrier transceivers modulate a number of bits on each 
subchannel, the number of bits depending on the Signal to Noise Ratio (SNR) of that subchannel 
and the Bit Error Rate (BER) requirement of the link. For example, if the required BER is 1 x 
10'"^ (i.e., one bit in ten million is received in error on average) and the SNR of a particular 
subchannel is 21.5 dB, then that subchannel can modulate 4 bits, since 21.5 dB is the required 
SNR to transmit 4 QAM bits with a 1 x 10**^ BER. Other subchannels can have a different SNR 
and therefore may have a different number of bits allocated to them at the same BER. The ITU 
and ANSI ADSL standards allow up to 1 5 bits to be modulated on one carrier. 

A table that specifies how many bits are allocated to each subchannel for modulation in 
one DMT symbol is called a Bit Allocation Table (BAT). A DMT symbol is the collection of 
analog samples generated at the output of the IDFT by modulating the carriers with bits 
according to the BAT. The BAT is the main parameter used in the Modulation layer 1 10 of 
Figure 1 . The BAT is used by the QAM 1 14 and IDFT 1 12 blocks for encoding and modulation. 
Table 1 shows an example of a BAT for a DMT system with 16 subchannels. 
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Table 1: Example of BAT for multicarrier system with 16 subchannels 
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In ADSL systems the DMT symbol rate is approximately 4 kHz. This means that a new 
DMT symbol modulating a new set of bits, using the modulation BAT, is transmitted every 250 
microseconds. If the BAT in table 1, which specifies 80 bits modulated in one DMT symbol, 
5 were used at a 4 kHz DMT symbol rate the bit rate of the system would be 4000*80=320 kilobits 
per second (kbps). The BAT detennines the data rate of the system and is dependent on the 
transmission channel characteristics, i.e. the SNR of each subchannel in the multicarrier system. 
A channel with low noise (high SNR on each subchannel) will have many bits modulated on 
each DMT carrier and v^U thus have a high bit rate. If the channel conditions are poor, the SNR 
10 will be low and the bits modulated on each carrier will be few, resulting in a low system bit rate. 
As can be seen in Table 1 , some subchannels may actually modulate zero bits. An example is the 
case when a narrow band interferer (such as AM broadcast radio) is present at a subchannel's 
frequency and causes the SNR in that subchannel to be too low to carry any information bits. 
The ATM TC layer 140 includes an Asynchronous Transfer Mode Transmission 
15 Convergence (ATM TC) block 142 that transforms bits and bytes in cells into frames. 

The next layer in an ADSL system is the Frame/FEC layer 120, which provides 
functionality associated with preparing a stream of bits for modulation, as shown in Figure 1. 
This layer contains the Interleaving (INT) block 122, the Forward Enor Correction (FEC) block 
124, the scrambler (SCR) block 126, the Cyclic Redundancy Check (CRC) block 128and the 
20 ADSL Framer block 1 30. Interleaving and FEC coding provide impulse noise immunity and a 
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coding gain. The FEC 124 in the standard ADSL system is a Reed-Solomon (R-S) code. The 
scrambler 126 is used to randomize the data bits. The CRC 128 is used to provide error 
detection at the receiver. The ADSL Framer 130 frames the received bits from the ATM framer 
142. The ADSL framer 130 also inserts and extracts overhead bits from module 132 for modem 
5 to modem overhead communication channels (known as HOC and AOC channels in the ADSL 
standards). 

The key parameters in the Framer/FEC layer 1 20 are the size of the R-S codeword, the 
size (depth) of the interleaver (measured in number of R-S codewords) and the size of the ADSL 
frame. As examples, a typical size for an R-S codeword may be 2 1 6 bytes, a typical size for 

10 interleaver depth may be 64 codewords, and the typical size of the ADSL frame may be 200 
bytes. It is also possible to have an interleaving dcpih equal to one. which is equivalent to no 
interleaving. In order to recover the digital signal thai was originally prepared for transmission 
using a transmitter as discussed above, it is necessar>' to deinierleave the codewords by using a 
deinterleaver that performs the inverse process to that of the interleaver, with the same depth 

15 parameter. In the current ADSL standards there is a specific relationship between all of these 
parameters in a DMT system. Specifically, the BAT size, N^at (total number of bits in a DMT 
symbol) is fixed to be an integer divisor of the R-S codeword size, Nfec, as expressed in equation 



This constraint can also be expressed as: One R-S codeword contains an integer number 
of DMT symbols. The R-S codeword contains data bytes and parity (checkbytes). The 
checkbytes are overhead bytes that are added by the R-S encoder and are used by the R-S decoder 

25 to detect and correct bit errors. There are R checkbytes in a R-S codeword. Typically, the 

number of checkbytes is a small percentage of the overall codeword size, e.g., 8%. Most chaimel 
coding methods are characterized by their coding gain,. which is defined as the system 
performance improvement (in dB) provided by the code when compared to an uncoded system. 
The coding gain, of the R-S codeword depends on the number of checkbytes and the R-S 

30 codeword size. A large R-S codeword (greater than 200 bytes in a DMT ADSL system) along 
with a 16 checkbytes (8% of 200 bytes) will provide close to the maximum coding gain of 4 dB. 



(1): 



20 Nfec = SxN| 



BAT 5 



where S is a positive integer greater than 0. 



(1) 
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If the codeword size is smaller and/or the percentage of checkbyte overhead is high (e.g. >30%) 
the coding gain may be very small or even negative. In general, it is best to have the ADSL 
system operating with the largest possible R-S codeword (the maximum possible is 255 bytes) 
and approximately 8% redundancy. 
5 There is also a specific relationship between the number of bytes in an ADSL frame, 

Nframe, and the R-S codeword size, Nfec that is expressed in equation (2): 

Nfec = S X Nframe R; where R is the number of R-S checkbytes in a codeword and (2) 

S is the same positive integer in Equation (1). 

10 

It is apparent from equating the right-hand sides of equations (1) and (2) that the relationship 
expressed in equation (3) results : 

Nbat-Nframe + R/S. (3) 

15 

The ADSL standard requires that the ratio (R / S) is an integer, i.e. there is an integer number of 
R-S checkbytes in every DMT-symbol (Nbat). As described above, ADSL frames contain 
overhead bytes (not part of the payload) that are used for modem to modem communications. A 
byte in an ADSL frame that is used for the overhead channel cannot be used for the actual user 

20 data communication, and therefore the user data rate decreases accordingly. The information 
content and format of these channels is described in the ITU and ANSI standards. There are 
several framing modes defined in ADSL standards. Depending on the framing mode, there are 
more or fewer overhead bytes in one ADSL frame. For example, standard Framing Mode 3 has 1 
overhead byte per ADSL frame. 

25 Equations (1), (2) and (3) demonstrate that the parameter restrictions imposed by the 

standards result in the following conditions: 

1 . All DMT symbols have a fixed number of overhead framing bytes that are added at the 
ADSL framer. For example, in framing mode #3 there is 1 overhead framing byte per 
DMT symbol. 

3D 2, There is a minimum of 1 R-S checkbyte per DMT symbol. 
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3. The maximum number of checkbytes according to ITU Standard G.992.2 (8) and ITU 
Standards G.992.2 and T1.413 (16) limits the maximum codeword size to 8* Nbat for 
0.992.2, and to 16* Nbat for G.992.1 and T1.413. 

4. An ADSL modem cannot change the number of bits in a DMT symbol (Nbat) without 

5 making the appropriate changes to the number of bytes in a R-S codeword (Nfec) and an 

ADSL frame (Nframe)- 

The above four restrictions cause performance limitations in current ADSL systems. 

In particular, because of condition #1 every DMT symbol has a fixed number of overhead 
framing bytes. This is a problem when the data rate is low and the overhead framing bytes 
10 consume a large percentage of the possible throughput resulting in a lower payload. For 

example, if the date rate supported by the line is 6.144 Mbps, this will result in a DMT symbol 
with about 192 bytes per symbol (192*8*4000=6144000 bps). In this case, one overhead 
framing byte would consume l/l 92 or about 0.5% of the available throughout. But if the date 
rate is 128 kbps or 4 bytes per symbol the overhead framing byte will consume 1/4 or 25% of the 
15 available throughput. Clearly this is undesirable. 

Condition #2 will cause the same problems as condition # 1. In this case, the overhead 
framing byte is replaced by the R-S checkbyte. 

Condition #3 will not allow the construction of large codewords when the data rate is 
low. R-S codewords in ADSL can have a maximum of 255 bytes. The maximum coding gain is 
20 achieved when the codeword size is near the maximum 255 bytes. When the data rate is low, 
e.g. 128 kbps or 4 bytes per symbol, the maximum codeword size will be 8*4=32 bytes for 
G.992.2 systems and 16*4=64 b>les for G.992.1 and T1.413 systems. In this case the coding 
gain will be substantially lower than for large codewords approaching 255 bytes. 

In general, if the data rate is low, e.g. 128 kbps or 4 byte per symbol, the above conditions 
25 will result in 1 b>te being used for overhead framing, and 1 byte being consumed by a R-S 

checkbyte. Therefore 50% of the available throughput will not be used for payload and the R-S 
codeword size will be at most 64 bytes, resulting in negligible coding gain. 

Condition #4 effects the ability of the modem to adapt its transmission parameters on-line 
in a dynamic manner. 

30 G.992.1 and TI.413 specify a mechanism to do on-line rate adaptation, called Dynamic 

Rate Adaptation (DRA), but it is clearly stated in these standards that the change in data rate will 
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not be seamless. In general current ADSL DMT modems use Bit Swapping and dynamic rate 
adaptation (DRA) as methods for on-line adaptation to channel changes. Bit Swapping is 
specified in the ITU and ANSI standards as method for modifying the number of bits allocated to 
a particular. Bit Swapping is seamless, i.e., it does not result in an interruption in data 

5 transmission and reception. But, Bit Swapping does not allow the changing of data rates. Bit 
Swapping only allows the changing the number of bits allocated to carriers while maintaining the 
same data rate. This is equivalent to changing the entries in the BAT table without allowing the 
total number of bits (Nbat) in the BAT to increase or decrease. 

DRA enables a change in data rate, but is not seamless. DRA is also very slow because it 

10 requires the modem located in the Central Office (CO) to make the final decision on the data rate 
configuration. This model, with (the CO being the master), is common among ADSL modems 
that are designed to provide a service offered by the telephone company, and controlled by the 
telephone company. 

Both Bit Swapping and DRA use a specific protocol that is specified in ANSI T1.413, 
15 G.992.1 and G.992.2 for negotiating the change. This protocol negotiates the parameters using 
messages that are sent via an AOC channel, which is an embedded channel. This protocol is 
sensitive to impulse noise and high noise levels. If the messages are corrupted the transmitter 
and receiver can enter a state where they are using different transmission parameters (e.g., BAT, 
data rate, R-S codeword length, interleaver depth, etc). When two communication modems enter 
20 a state of mismatched transmission parameters, data will be received in error and the modems 
will eventually be required to take drastic measures (such as full reinitialization) in order to 
restore error free transmission. Drastic measures such as full reinitialization will result in the 
service being dropped for approximately 10 seconds, which is the time required for a standards 
compliant ADSL modem to complete a full initialization. 
25 A transceiver has both a transmitter and a receiver. The receiver includes the receiver 

equivalent blocks of the transmitter shown in figure 1. The receiver has modules that include a 
decoder, a deinterleaver and a demodulator. In operation, the receiver accepts a signal in analog 
form that was transmitted by a transmitter, optionally amplifies the signal in an amplifier, filters 
the signal to remove noise components and to separate the signal from other frequencies, converts 
30 the analog signal to a digital signal through the use of an analog to digital converter, demodulates 
the signal to generate the received bits stream from the carrier subchannels by the use of a 
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demodulator, deinterleaves the bits stream by the use of a deinterleaver, performs the FEC 
decoding to correct errors in the bit stream by use of an FEC decoder, descrambles the bit stream 
by use of a descrambler, and detects bit errors in the bit stream by use of a CRC. Various 
semiconductor chip manufacturers supply hardware and software that can perform the functions of 
5 a transmitter or a receiver, or both. 

It is therefore apparent that there is a need for an improved DMT transmission system. It 
is therefore a principle object of the invention to provide an improved DMT transmission system 
that overcomes the problems discussed above. 

Summary of the Invention 

10 According to the principles of the invention, ADSL DMT systems and methods are 

provided that change transmission bit rates in a seamless manner during operation. The ADSL 
DMT systems and methods operate according to protocols that allow the seamless change of 
transmission bit rates during operation to be initiated by either the transmitter or the receiver. 
The ADSL DMT systems and methods provide for seamless changes of transmission bit rates 

15 during operation that change transmission bit rates between power levels that range from full 
power to low power. 

In one aspect the invention relates to a method for seamlessly changing a transmission bit 
rate in a multicarrier transmission system. The method involves providing a plurality of 
codewords that have a specified codeword size, and that include a specified number of parity bits 

20 for forward error correction. The method also involves providing a specified interleaving 

parameter for interleaving the plurality of codewords. The method also comprises transmitting a 
first plurality of codewords at a first transmission bit rate, changing the first transmission bit rate 
to a second transmission bit rate, and transmitting a second plurality of codewords at the second 
transmission bit rate, wherein the specified interleaving parameter, the specified codeword size, 

25 and the specified number of parity bits for forward error correction used for the first plurality of 
codewords are used for the second plurality of codewords to achieve a seamless change in 
transmission bit rate. 

In one embodiment, transmitting at the first transmission bit rate involves allocating a 
first number of bits to a first DMT symbol as determined by a first bit allocation table. 
30 Transmitting at the second transmission bit rate involves allocating a second number of bits to a 
second DMT symbol as determined by a second bit allocation table. In a further embodiment, an 



8NSD0CID: <W0 0054473A1 I > 




wo 00/54473 PCT/USOO/06392 

9 

average parity bit ratio for DMT symbols transmitted at the first and the second transmission 
rates is substantially constant. A parity bit ratio is the number of parity bits in a DMT symbol 
divided by the total number of bits in the bit allocation table used for that DMT symbol. 

In another aspect the invention relates to another method for seamlessly changing a 

5 transmission bit rate in a multicarrier transmission system. The method includes providing a 
plurality of codewords that have a specified codeword size, with a specified number of parity bits 
for forward error correction included in each codeword. The method involves allocating the bits 
of a first plurality of codewords to carrier subchannels using a first allocation table for 
transmitting such codewords at a first transmission bit rate, and transmitting the first plurality of 

10 codewords at the first transmission bit rate. The method includes allocating the bits of a second 
plurality of codewords to carrier subchannels using a second allocation table for transmitting 
such codewords at a second transmission bit rate, and changing transmission from the first 
transmission bit rate to the second transmission bit rate by transmitting the second plurality of 
codewords. The specified codeword size and the specified number of parity bits for forward 

15 error correction used when transmitting each of the first plurality of codewords are used when 
transmitting each of the second plurality of codewords to achieve a seamless change in 
transmission bit rate. 

In one embodiment, the method further involves interleaving the first plurality and the 
second plurality of codewords according to a specified interleaving parameter. The specified 

20 interleaving parameter used to interleave the first plurality of codewords is the same specified 
interleaving parameter used to interleave the second plurality of codewords. In another 
embodiment, transmitting at the first transmission bit rate includes allocating a first number of 
bits to a first DMT symbol as determined by the first bit allocation table. Transmitting at the 
second transmission bit rate includes allocating a second number of bits to a second DMT 

25 symbol as determined by the second bit allocation table. In still another embodiment, an average 
parity bit ratio for DMT symbols transmitted at the first and the second transmission rates is 
substantially constant. 

In a further aspect the invention relates to another method for seamlessly changing a 
reception bit rate in a multicarrier transmission system. The method involves providing a 

30 plurality of codewords having a specified codeword size, each codeword including a specified 
number of parity bits for forward error correction. The method includes receiving a first plurality 
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of codewords from carrier subchannels at a first reception bit rate, and demodulating the bits of 
the first plurality of codewords using a first allocation table. . The method includes changing 
reception from the first reception bit rate to the second reception bit rate, receiving a second 
plurality of codewords from carrier subchannels at the second reception bit rate, and 
5 demodulating the bits of the second plurality of codewords using a second allocation table. The 
specified interleaving parameter, the specified codeword size, and the specified number of parity 
bits for forward error correction used when demodulating each of the first plurality of codewords 
is used when demodulating each of the second plurality of codewords to achieve a seamless 
change in reception rate. In one embodiment, an average parity bit ratio for DMT symbols 
10 received at the first and the second reception rates is substantially constant. 

In yet another aspect, the invention relates to a fiirther method for seamlessly changing a 
transmission bit rate in a multicarrier transmission system. The method involves providing a 
plurality of codewords that have a specified codeword size, and that include a specified number 
of parity bits for forward error correction. The method includes providing a specified 
15 deinterleaving parameter. The method involves receiving a first plurality of codewords at a first 
reception bit rate, changing the first reception bit rate to a second reception bit rate, and receiving 
a second plurality of codewords at the second reception bit rate. The specified deinterleaving 
parameter, the specified codeword size, and the specified number of parity bits for forward error 
correction used for the first plurality of codewords are used for the second plurality of codewords 
20 to achieve a seamless change in reception bit rate. 

In one embodiment, receiving at the first reception bit rate includes demodulating a first 
number of bits of a first DMT symbol as determined by a first bit allocation table. Receiving at 
the second reception bit rate includes demodulating a second number of bits of a second DMT 
symbol as determined by a second bit allocation table. In another embodiment, an average parity 
25 bit ratio for DMT symbols received at the first and the second reception rates is substantially 
constant. 

In yet another aspect, the invention relates to a multicarrier transmission system for 
seamlessly changing a transmission bit rate. The multicarrier transmission system includes an 
encoder producing a plurality of codewords that have a specified codeword size and that include 
30 a specified number of parity bits for forward error correction. The multicarrier transmission 

system includes, in communication with the encoder, an interleaver that interleaves the plurality 
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of codewords according to a specified interleaving parameter. The muiticarrier transmission 
system includes a modulator in communication with the interleaver. The modulator allocates the 
bits of each interleaved codeword to carrier subchannels to achieve transmission at a first 
transmission bit rate and changes the bit allocation to achieve transmission at a second 
5 transmission bit rate. The specified interleaving parameter, specified codeword size, and the 
specified number of parity bits for forward error correction remain unchanged after the 
modulator changes the allocation of bits to achieve transmission at the second transmission bit 
rate, thereby achieving a seamless change in transmission bit rate. 

In one embodiment, the modulator transmits a first DMT symbol having a first number of 
10 bits, determined by a first bit allocation table, at the first transmission bit rate, and transmits a 
second DMT symbol having a second number of bits, determined by a second bit allocation 
table, at the second transmission rate. In another embodiment, the modulator transmits a first 
DMT symbol at the first transmission bit rate and a second DMT symbol at the second 
transmission rate. In this embodiment, an average parity bit ratio for DMT symbols transmitted 
15 at the first and the second transmission rates is substantially constant. 

In a still further aspect, the invention relates to a receiver in a muiticarrier transmission 
system for seamlessly changing reception bit rate. The receiver includes a demodulator operating 
at a first reception bit rate to produce a first plurality of interleaved codewords and changing 
operation to a second reception bit rate to produce a second plurality of interleaved codewords. 
20 Each codeword has a specified codeword size and includes a specified number of parity bits for 
error correction. The receiver includes, in communication with the demodulator, a deinterleaver 
that deinterleaves the first and the second plurality of interleaved codewords according to a 
specified interleaving parameter. The receiver also includes a decoder in communication with 
the demodulator to receive and decode the first and the second plurality of deinterleaved 
25 codewords. In order to achieve a seamless change in reception bit rate, the specified interleaving 
parameter used to deinterleave the first plurality of interleaved codewords is the same specified 
interleaving parameter used to deinterleave the second plurality of interleaved codewords, and 
the specified codeword size and the specified number of parity bits for error correction used to 
decode the first plurality of deinterleaved codewords are the same specified codeword size and 
30 specified number of parity bits for error correction used to decode the second plurality of 
deinterleaved codewords. 
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In one embodiment, the demodulator receives a first DMT symbol at the first reception 
bit rate and a second DMT symbol at the second reception bit rate. The first DMT symbol has a 
first nximber of bits determined by a first bit allocation table and the second DMT symbol has a 
second number of bits determined by a second bit allocation table. In another embodiment, an 
5 average parity bit ratio for DMT symbols received at the first and the second reception rates is 
substantially constant. 

In another aspect, the invention relates to a method for modulating data in a multicarrier 
transmission system. The method involves providing a stream of digital subscriber line (DSL) 
codewords for transmission to a receiver, each DSL codeword having a specified number of bits. 
10 The method also involves modulating the stream of codewords to form discrete multitone (DMT) 
symbols having a number of bits determined by a transmission rate capability of the multicarrier 
transmission system. According to the method, the number of bits in the DSL codewords is a 
non-integer multiple of the number of bits in the DMT symbols. 

In yet another aspect, the invention relates to a method for seamlessly changing a 
15 transmission bit rate in a multicarrier transmission system. The method involves providing a 
plurality of codewords that have a specified codeword size, and that include a specified number 
of parity bits for forward error correction. The method includes transmitting a first plurality of 
codewords at a first transmission bit rate, changing the first transmission bit rate to a second 
transmission bit rate, and transmitting a second plurality of codewords at the second transmission 
20 bit rate. In order to achieve a seamless change in transmission bit rate, the specified codeword 
size and the specified number of parity bits for forward error correction used for the first plurality 
of codewords are used for the second plurality of codewords. 

In a still further aspect, the invention relates to another method for seamlessly changing a 
reception bit rate in a multicarrier transmission system. The method involves providing a 
25 plurality of codewords that have a specified codeword size, and that include a specified number 
of parity bits for forward error correction. The method includes receiving a first plurality of 
codewords at a first reception bit rate using a first bit allocation table, changing the first reception 
bit rate to a second reception bit rate using a second bit allocation table, and receiving a second 
plurality of codewords at the second reception bit rate. In order to achieve a seamless change in 
30 reception bit rate, the specified codeword size and the specified number of parity bits for forward 
error correction used for the first plurality of codewords are used for the second plurality of 



BNSDOCID: <WO 00&4473A1 I > 



wo 00/54473 



13 



PCTAJSOO/06392 



codewords and the number of bits in the first bit allocation table is different than the number of 
bits in the second bit allocation table. 

In one aspect, the invention relates to a method for seamlessly changing a transmission bit 
rate. The method employs a muiticarrier transmission system that includes a transmitter and a 
5 receiver. The transmitter and receiver use a first bit allocation table to transmit a plurality of 
codewords at a first transmission bit rate, the plurality of codewords having a specified codeword 
size and including a specified number of parity bits for forward error correction, and a specified 
interleaving parameter for interleaving the plurality of codewords. The method involves 
transmitting a message to change the transmission bit rate from the first transmission bit rate to a 
10 second transmission bit rate. The method involves using a second bit allocation table at the 
receiver and at the transmitter for transmitting at the second transmission bit rate. The method 
includes synchronizing use of the second bit allocation table between the transmitter and receiver, 
and transmitting codewords at the second transmission bit rate using the same specified 
interleaving parameter, specified codeword size, and specified number of parity bits for forward 
15 error correction that are used to transmit codewords at the first transmission bit rate to achieve a 
seamless change in transmission bit rate. 

In one embodiment, the message contains the second bit allocation table. In another 
embodiment, the receiver transmits the message to the transmitter. In still another embodiment, 
the method includes storing a plurality of bit allocation tables at the transmitter and at the 
20 receiver. Inlhis embodiment, the message specifies which one of the stored bit allocation tables 
is to be used as the second bit allocation table. In a further embodiment, the transmitter transmits 
the message to the receiver. In another embodiment, the synchronizing includes sending a flag 
signal. In a further embodiment the flag signal is a predefined signal. In a still further 
embodiment, the predefined signal is a sync symbol with a predefined phase shift. In a different 
25 embodiment, the predefined signal is an inverted sync symbol. 

In another embodiment, the method further involves using the first bit allocation table for 
transmitting a plurality of DMT symbols at the first transmission bit rate and switching to the 
second bit allocation table for transmitting the plurality of the DMT symbols at the second 
transmission bit rate. In this embodiment, the second bit allocation table is used for transmission 
30 starting with a predetermined one of the DMT symbols that follows the transmission of the flag 
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signal. In another embodiment, the predetermined DMT symbol is the first DMT symbol that 
follows the transmission of the flag signal. In a further embodiment, the transmitter transmits the 
flag signal to the receiver. In a still further embodiment, the receiver transmits the flag signal to 
the transmitter. In yet a further embodiment, each bit allocation table specifies a transmission 
5 power level for each carrier subchannel In another embodiment, each bit allocation table 
specifies an allocation of bits to carrier subchannels for each latency path in a multiple latency 
path multicarrier system. 

In one aspect, the invention relates to a method for seamlessly entering a second power 
mode from a first power mode. The method uses a multicarrier transmission system that includes 

10 a transmitter and a receiver. The transmitter and receiver use a first bit allocation table to 
transmit a plurality of codewords at a first transmission bit rate in a first power mode. The 
plurality of codewords have a specified codeword size and include a specified number of parity 
bits for forward error correction, and a specified interleaving parameter for interleaving the 
plurality of codewords. The method involves storing a second bit allocation table at the receiver 

15 and at the transmitter for transmitting codewords at a second transmission in the second power 
mode. The method includes synchronizing use of the second bit allocation table between the 
transmitter and receiver, and entering the second power mode by using the second bit allocation 
table to transmit codewords. In order to achieve a seamless change in power mode, the specified 
interleaving parameter, the specified codeword size, and the specified number of parity bits for 

20 forward error correction used to transmit codewords in the first power mode are also used to 
transmit codewords in the second power mode. 

In one embodiment, the synchronizing includes sending a flag signal. In another 
embodiment, the flag signal is a predefined signal. In a further embodiment, the predefined 
signal is a sync symbol with a predefined phase shift. In a still further embodiment, the 
25 predefined signal is an inverted sync symbol. In another embodiment, the transmitter transmits 
the flag signal to the receiver. In a different embodiment, the receiver transmits the flag signal to 
the transmitter. In another embodiment, the second power mode is a low power mode. 

In another embodiment, the method further involves allocating zero bits to carrier signals 
to achieve a transmission bit rate of approximately zero kilobits per second in the low power 



BNSDOCID: <WO 0054473A1 I > 



wo 00/54473 



15 



PCT/USOO/06392 



mode. In another embodiment, the method further includes transmitting a pilot tone for timing 
recovery when operating in the low power mode. In still another embodiment, the method 
further comprises periodically transmitting a sync symbol when operating in the low power 
mode. 

5 In still another embodiment, the method further includes using the first bit allocation 

table for transmitting a plurality of DMT symbols in the first power mode and switching to the 
second bit allocation table for transmitting the plurality of the DMT symbols in the second power 
mode. The second bit allocation table is used for transmission starting with a predetermined one 
of the DMT symbols that follows the transmission of the flag signal. In another embodiment, the 

10 predetermined DMT symbol is the first DMT symbol that follows the transmission of the flag 
signal. 

In another embodiment, the second power mode is a full power mode. In still another 
embodiment, the first power mode is a full power mode, and the second power mode is a low 
power mode. In another embodiment, the first power mode is a low power mode, and the second 
1 5 power mode is a full power mode. 
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Brief Description of the Drawings 
The objects and features of the invention can be better understood with reference to the 
drawings described below. The drawings are not necessarily to scale, emphasis instead generally 
being placed upon illustrating the principles of the invention. 
5 Figure 1 is a block diagram for a standard compliant ADSL DMT transmitter known in 

the prior art. 

Figure 2 is an exemplary embodiment of an ADSL frame and R-S codeword. 
Figure 3 is a block diagram for a dual latency .ADSL DMT transmitter. 
Figure 4 is a flow chart that depicts an embodiment of a process in which a Normal 
10 Seamless Rate Adaptive (NSRA) transmission bit rate change is initiated by a receiver according 
to the principles of the invention. 

Figure 5 is a flow chart that depicts an embodiment of a process in which a Normal 
Seamless Rate Adaptive (NSRA) transmission bit rate change is initiated by a transmitter 
according to the principles of the invention. 
15 Figure 6 is a flow chart that depicts an embodiment of a process" in which a Fast Seamless 

Rate Adaptive (FSRA) transmission bit rate change is initiated by a receiver according to the 
principles of the invention. 

Figure 7 is a flow chart that depicts an embodiment of a process in which a Fast Seamless 
Rate Adaptive (FSRA) transmission bit rate change is initiated by a transmitter according to the 
20 principles of the invention. 



Detailed Description 
The principles of the invention may be employed using transceivers that include a 
25 transmitter, such as that described in Figure 1 above, and a receiver. In general terms, an ADSL 
system includes both a transmitter and a receiver for each communication in a particular 
direction. In the discussion that follows, an ADSL DMT transmitter accepts digital input and 
transmits analog output over a transmission line, which can be a twisted wire pair, for example. 
The transmission can also occur over a medium that includes other kinds of wires, fiber optic 
30 cable, and/or wireless connections. In order to utilize the transmitted signal, a second transceiver 
at the remote end of the transmission line includes a receiver that converts the received analog 



nNsnnr.ir> <wn 



0054473A1 I > 



wo 00/54473 



17 



PCT/USOO/06392 



signal into a digital data stream for use by devices such as computers or digital televisions, for 
example. For bidirectional communication using a pair of transceivers, each transceiver includes 
a transmitter that sends information to the receiver of the other member of the pair, and a receiver 
that accepts information transmitted by the transmitter of the other member of the pair. 
5 This invention describes a DMT system with the capability to adapt the system bit rate on- 

line in a seamless manner. The DMT system also provides a robust and fast protocol for 
completing this seamless rate adaptation. The DMT system also provides a framing and encoding 
method with reduced overhead compared to conventional DMT systems. This new framing and 
encoding method also enables a system with seamless rate adaptation capability. 
10 It may be desirable to change the modem data rate after training due to a change in the 

channel characteristics or because the application running over ADSL has changed. Examples of 
changing channel characteristics include changes in the noise on the line, changes in the crosstalk 
from other services in the bundle or on the same line, changes in the levels and presence of Radio 
Frequency Interference ingress, changes in the line impedance due to temperature changes, 
15 changes in the state of equipment on the line (e.g. a phone going from on-hook to off hook, or 
vice versa), and the like. Examples of changes in applications include power down modes for a 
PC, a user changing from Internet browsing to two-way video conferencing, a user changing 
from internet browsing to voice over DSL with or without internet browsing, and the like. It is 
often desirable or required to change the data rate of the modem. It is highly desirable that this 
20 data rate change occurs in a ''seamlcss^manner, i.e., without data bit errors or an interruption in 
service. However DMT ADSL modems specified in the prior art standards are not capable of 
performing seamless data rale adaptation. 

Condition #4 described previously, does not allow the size of the BAT to change without 
modifying the R-S coding, interleaving and framing parameters. If the BAT, and Nbat, could be 
25 modified during operation, i.e., if more or fewer bits were allocated to carriers in a DMT symbol, 
the data rate could be changed. Condition #4 requires that when the number of bits Nbat in the 
BAT changes the size of the R-S codeword (and therefore interleaving parameters) must also be 
modified. Modifying the interleaving and coding parameters on-line requires re-initializing the 
interleaver. Re-inilializaiion of the inlerleaver always results in a "flushing" of the interleave 
30 memory. This flushing of memory will result in data errors and the transition will not be 
seamless. 
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In order to allow a DMT ADSL transmission system to change data rate seamlessly, the 
invention relates to the following: 

1. a more efficient method for framing and encoding the data, that results in less overhead 

data bits per DMT symbol, thereby increasing the user bit rate; 
5 2. a new ADSL system with the ability to dynamically adapt the data rate on-line (e.g., during 

operation) in a seamless manner; and • 
3. a new robust and fast protocol for completing such a seamless rate adaptation, so a data 

rate change can occur successfully even in the presence of high levels of noise. 

Constant Percentage Overhead Framing 

10 In one embodiment, a framing method is described that decreases the overhead (non- 

payload) data in DMT ADSL systems. Figure 2 shows a diagram 200 representative of an ADSL 
frame and R-S codeword that includes at least one framing overhead byte 202, one or more 
payload bytes 204, and one or more checkbytes 206. This framing method also enables seamless 
rate adaptation. As described above current ADSL systems place restrictions and requirements on 

1 5 the ADSL frames, R-S codewords and DMT symbols. A system implemented according to the 
principles of the invention de-couples ADSL frames and R-S codewords from DMT symbols. 
This decoupling results in a system that has lower overhead data per DMT symbol and also can 
complete online rate adaptations in a seamless manner. According to the principles of the 
invention, ADSL frames and R-S codewords are constructed to have the same length and to be 

20 aligned (see Figure 2). The R-S codeword is made sufficiently large enough to maximize the 
coding gain. The size of the R-S codeword (and therefore ADSL frame) can be negotiated at 
startup or fixed in advance. A fixed number of R-S checkbytes and overhead framing bytes are 
included in an ADSL frame. These parameters can also be negotiated at startup or fixed in 
advance. 

25 Unlike DMT symbols of the prior art, DMT symbols produced in accordance with the 

principles of the invention are not aligned with ADSL frames and R-S codewords. Also the 
number of bits in a DMT symbol depends solely on the data rate requirements and configurations 
and is de-coupled from the R-S codeword size, the interleaver depth and the ADSL frame size. 
The number of bits in a DMT symbol dictates the data rate of the modem independently of the 

30 other framing, coding or interleaving restrictions. Since overhead bytes are added at the ADSL 
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frame layer, a DMT symbol does not necessarily contain a fixed number of overhead bytes. As the 
data rate gets lower, for example 128 kbps, the overhead data remains low. In particular, this 
framing method assigns a fixed percentage of overhead data to the data stream, rather than a fixed 
number of overhead bytes. This percentage does not change when the data rate of the modem 
5 changes, (as is the case with current ADSL modems). Consider the following examples of 
conventional standard compliant framing methods. 

Prior Art Example #1 : 

The line capacity is 192 bytes per DMT symbol (6.144 Mbps). The codeword size is 192, 
which includes 16 checkbytes and 1 overhead framing byte, (assuming ANSI T1.4I3 framing 
10 mode #3). The total framing overhead (i.e., checkbytes + overhead framing bytes) per DMT 
symbol is 16+1 = 17, and therefore the framing overhead is 17/192 = 8.8% of the available 
throughput. In this case the framing overhead is reasonable. 

Prior Art Example #2: 
The line capacity is 4 bytes (128 kbps). The codeword is constructed from 16 DMT 
15 symbols and is 16*4 = 64 bytes. There are 16 R-S checkbytes (1 checkbyte per DMT symbol) 
and there is 1 overhead framing byte (assuming ANSI T1.413 framing mode #3). The total 
framing overhead (checkbytes + overhead framing bytes) per DMT symbol is Kl = 2 bytes, and 
therefore the framing overhead is 2/4 = 50% of the available throughput. This is highly 
inefficient^ 

20 Examples of embodiments of the framing method of the invention provide the following 

results, called the Constant Percentage Overhead Method: 

Example #1: 

This is exactly the same as the standard compliant training example (Prior Art Example 
#1) given above. Codeword sizes, DMT symbol sizes and overhead are the same. Therefore the 
25 framing overhead is 17/192 = 8.8% of the available throughput as well. 

Example #2: 

The line capacity is 4 bytes (128 kbps). The codeword is constructed independently of 
the DMT symbol and therefore could be set to 192 bytes, (as an example). This is also the size 
of the ADSL frame. We use 16 R-S bytes and 1 overhead framing byte per codeword or ADSL 
30 frame. There are 1 92/4 = 48 DMT symbols in 1 codeword. The total overhead (checkbytes + 
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overhead framing bytes) per 48 DMT symbols is 1+16 = 17 bytes or 17/48 = 0.35 bytes per 1 
DMT symbol. The framing overhead is 0,35/4 = 8.8% of the available throughput. 

From examples #1 and #2, it is apparent that the principles of the invention provide a 
method to achieve a framing overhead that is a constant percentage of the available throughput 
5 regardless of the data rate or the line capacity. In these examples, the framing overhead was 
8.8% for both 6 Mbps and 1 28 kbps. 

Seamless Rate Adaptation (SRA) system 

Another benefit of the framing method described in this invention is that it enables 
seamless on-line rate adaptation. Seamless Rate Adaptation (SRA) is accomplished by changing 

10 the DMT symbol BAT, i.e. the number of bits allocated to each subchannel in the multicarrier 
system. As shown above modifying the BAT changes the number of bits per DMT symbol and 
results in a change in the data bit rate of the system. In one embodiment, the DMT symbol size 
is changed without modifying any of the RS coding, interleaving and framing parameters. This 
is possible because the Constant Percentage Overhead framing method described above removes 

15 the restrictions imposed by the prior art on the relation between DMT symbols and R-S 

codewords or ADSL frames. Since the R-S coding and interleaving parameters do not change, 
interleaver flushing and other problems associated with changing the parameters associated with 
these functions do not occur. The transceiver can adapt the data rate without errors or service 
interruption. The only parameter that needs to be adapted is the BAT. 

20 The BAT needs to be changed at the transmitter and the receiver at exactly the same time, 

i.e., on exactly the same DMT symbol. If the transmitter starts using the new BAT for 
transmission before the receiver docs, the data is not demodulated correctly and bit errors occur. 
Also, if the receiver changes to a new BAT before the transmitter does, the same errors can 
occur. For this reason the transition to the use of the new BAT for transmission and reception 

25 needs to be synchronized at the transmitter and the receiver. In one embodiment, the principles 
of the invention provide a protocol that enables the synchronized transition to the use of the new 
BAT. 

It is also very important that this protocol is very robust in the presence of channel noise. 
For example, if the protocol fails and the receiver does not switch to the new BAT at the same 
30 time as the transmitter, then bit errors occur and the transition is not seamless. Furthermore, if 
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the transmitter and receiver are using different BATs, it is very difficult to re-establish an error 
free link without performing a re-initialization of the connection, which results in an interruption 
in service of up to 10 seconds. 

It is also important that the transition between BATs occurs very quickly, because the 

5 need to operate at a new data rate is usually instantaneous. As an example, at a constant data rate 
a sudden decrease in the channel SNR will increase the number of bits received in error. A 
change in data rate is required because of the reception of many bits in error. In this situation, it 
is desirable to change the data rate as soon as possible to get out of the state of receiving bits in 
error. As another example, a change in the applications being transported over the ADSL link 

10 can require a change in the data rate. For example if one user is browsing the Internet and then 
another user wishes to make a voice call over the flow of data bits using the Voice over DSL 
capability of the ADSL connection, it is necessary to quickly change the data rate of the system 
to accommodate the telephone call in addition to the existing traffic. 

It is apparent from these requirements that it is necessary for the SRA protocol to provide: 

15 a. a method for synchronizing the transmitter and receiver transition to the new BAT; 

b. robust transition to the new data rate; and 

c. fast transition to the new data rate. 

The principles of the invention provide two protocols that satisfy these requirements for 
seamless rate adaptation. The protocols are called the Normal SRA protocol and the Fast SRA 
20 protocol. 

Normal SRA (NSRA) protocol 

Either the transmitter or the receiver can initiate the Normal SRA (NSRA) protocol. 
Receiver Initiated NSRA 

The receiver initiated NSRA involves the following steps: 

25 1 . During initialization the transmitter and the receiver exchange information describing 
their maximum and minimum data rate capabilities. This corresponds to the maximum 
and minimum number of bits per DMT symbol. 
2. During operation, the receiver determines that the data rate should be increased or 
decreased. 



BNSDOCID: <W0 00&4473A1J_> 



wo 00/54473 PCTAJSOO/06392 

22 

3, If the new data rate is within the transmitter's rate capabilities, the receiver proceeds to 
step 4. 

4. The receiver sends the new BAT and the new data rate to the transmitter using the AOC 
or EOC channel. This corresponds to "NSRA Request" by the receiver. 

5 5. The transmitter receives the "NSRA Request". 

6. The transmitter uses an inverted synchronization (sync) symbol as a flag to signal the 
receiver that the new BAT is going to be used. The new BAT is used for transmission on 
the first frame, or a finite number of frames, following the inverted sync symbol. The 
inverted sync symbol operates as a rate adaptation " SRA Go" message sent by the 

10 transmitter. 

7. The receiver detects the inverted sync symbol ("SRA Go") and the new BAT is used for 
reception on the first frame, or a finite number of frames, following the inverted sync 
symbol. 



15 Figure 4 shows a flow chart 400 depicting an embodiment of a process in which a Normal 

Seamless Rate Adaptive (NSRA) transmission bit rate change is initiated by a receiver according 
to the principles of the invention. In Figure 4, the steps described in action boxes 410 through 
470 correspond to the preceding discussion. 



20 Transmitter Initiated NSRA 

The transmitter initiated NSRA involves the following steps: 

1 . During initialization the transmitter and the receiver exchange information describing 
their maximum and minimum capabilities regarding data rate. This corresponds to the 
maximum and minimum number of bits per DMT symbol. 
25 2. The transmitter determines that the data rate should be increased or decreased. 

3. If the new desired data rate is within the receiver's rate capability then the transmitter 
proceeds to step 4. 

4. The transmitter sends to the receiver the new desired data rate using the EOC or AOC 
channel. This is an "NSRA Request" message. 
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5. The receiver receives the NSRA request message. If the channel can support the new 
data rate then the receiver proceeds to step 6. If the channel can not support the new data 
rate then the receiver sends an "SRA Deny' message back to the transmitter using the 
EOC or AOC channel. 

6. The receiver sends the new BAT to the transmitter using the AOC or EOC channel based 
on the new data rate. This corresponds to an "NSRA Grant" request by the receiver. 

7. The transmitter receives the "NSRA Grant". 

8. The transmitter uses an inverted sync symbol as a flag to signal the receiver that the new 
BAT is going to be used. The new table is used for transmission on the first frame, or a 
finite number of frames, following the inverted sync symbol. The inverted sync signal 
operates as a rate adaptation "SRA Go" message sent by the transmitter. 

9. The receiver detects the inverted sync symbol ("SRA Go") and the new table is used for 
reception on the first frame, or a finite number of frames, following the inverted sync 
symbol. 

Figure 5 shows a flow chart 500 depicting an embodiment of a process in which a Normal 
Seamless Rate Adaptive (NSRA) transmission bit rate change is initiated by a transmitter 
according to the principles of the invention. In Figure 5, the steps described in action boxes 510 
through 590 correspond to the preceding discussion. 

The rate adaptation only involves changing the number of bits in a DMT symbol by 
changing the BAT, and not the R-S codeword size, interleaver depth, or the ADSL frame size. 
This can be done without any interruption in data flow or introduction of data errors. 

This protocol of the invention is faster than conventional rate adaptation methods because 
it does not require an extended handshake between the transmitter and the receiver in order to 
approve the new transmission parameters and rates. No extended handshake is needed because 
the data rate capabilities are known in advance and negotiated during startup. Also, the other 
parameters (such as R-S codeword length, interleaver depth, etc) are not changed during the data 
rate change using the new framing method. 

This protocol of the invention is more robust than conventional rate adaptation techniques 
because it does not use the EOC or AOC channel to send the "SRA Go" message for 
synchronizing the transition to the new data rate. In conventional rate adaptation techniques. 
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messages sent over the EOC and AOC channel can easily become corrupted by noise on the line. 
These overhead channels are multiplexed into the data stream at the framer and therefore are 
transmitted with quadrature amplitude modulation over a finite number of DMT subchannels. 
Impulse noise or other noise that occurs on the line can easily cause bit errors in the AOC 
5 channel message; the message can be lost. If the "SRA Go" message is corrupted and not 

received by the receiver, then the receiver does not know if the SRA request was granted or not. 
The transmitter, on the other hand, assumes the "SRA Go" message was received and switches to 
the new data rate and transmission parameters. The receiver, which did not receive the grant 
^ message, does not know when to switch to the new rate. The modems are unsynchronized and 
10 data errors occur. 

The protocol of the invention is robust because, unlike conventional rate adaptation 
techniques, the "SRA Go" message is not sent via an EOC or AOC message that can easily be 
corrupted. Instead the grant of the rate adaptation request is communicated via an inverted sync 
symbol. The sync symbol is defined in the ANSI and ITU standards as fixed non-data carrying 
15 DMT symbol that is transmitted every 69 symbols. The sync symbol is constructed by 

modulating all the DMT carriers with a predefined PN sequence using basic QPSK (2 bit QAM) 
modulation. This signal, which is used throughout the modem initialization process, has special 
autocorrelation properties that make possible the detection of the sync symbol and the inverted 
sync symbol even in highly noisy environments. An inverted sync symbol is a sync symbol in 
20 which the phase information in the QAM signal is shifted by 1 80 degrees. Other phase shifts 
(other than 1 80 degrees) of the sync symbol can be used as well for the SRA Go message. Using 
the sync symbol for the "SRA Go" message makes the rate adaptation protocol very robust even 
in the noisiest environments. 

Fast SRA (FSRA) protocol using stored BATs 

25 The Fast SRA (FSRA) protocol seamlessly changes the data rate on the line faster than 

the NSRA protocol. This is important for certain applications that are activated and de-activated 
instantaneously over time or when sudden channel changes occur. In the FSRA protocol, "stored 
BATs" are used to speed up the SRA handshake and enable quick changes in data rate. Unlike 
profiles used in G.992,2, the stored BAT does not contain the R-S coding and interleaving 
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parameters since these parameters are not etTccied when a rate change occurs using constant 
percentage overhead framing. 

The BATs are exchanged using NSRA described in the previous section. After the one 
time NSRA is complete, and a BAT that is based on that particular channel condition or 

5 application condition is stored by both transceivers, the FSRA protocol can use the stored BAT 
to complete fast on-line rate adaptation. Stored BATs are labeled so that both the transmitter and 
receiver simply need to notify the other which tabic is to be used without actually having to 
transmit the information again. For example, the stored RAT may be numbered. The transmitter 
or receiver simply needs to tell the other transceiver which BAT lable number is to be used for 

10 subsequent transmission. Either the receiver or the iransmiucr can initiate the FSRA protocol. 

Receiver-Initiated FSRA 

The receiver-initiated FSRA protocol involves the following steps: 

1. The receiver determines that the data rate should be increased or decreased. 
2/ If a stored BAT matches the new channel and/or application condition the receiver 
15 proceeds to step 3. If there is no stored BAT that matches the condition, an NSRA is 

initiated (as described above). 
3. The receiver sends a message to the transmitter specifying which stored BAT is to be 
used for transmission based on the new channel and/or application condition. This 
corresponds to an "FSRA Request" by the receiver. 
20 4. The transmitter receives the "FSRA Request". 

5. The transmitter uses an inverted sync symbol as a flag to signal the receiver that the 
requested stored BAT will be used for transmission. The stored BAT is used for 
transmission on the first frame, or a finite number of frames, following the inverted sync 
symbol. The inverted sync signal corresponds to a rate adaptation "SRA Go" message 

25 sent by the transmitter. 

6. The receiver detects the inverted sync symbol ("SRA Go") and the new BAT is used for 
reception on the first frame, or a finite number of frames, following the inverted sync 
symbol. 
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Figure 6 shows a flow chart 600 depicting an embodiment of a process in which a Fast 
Seamless Rate Adaptive (FSRA) transmission bit rate change is initiated by a receiver according 
to the principles of the invention. In Figure 6, the steps described in action boxes 610 through 
660 correspond to the preceding discussion. 

5 

Transmitter-initiated FSRA 

The transmitter-initiated FSRA protocol involves the following steps: 

1 . The transmitter determines that the data rate should be increased or decreased. 

2. If a stored BAT matches the new channel or/and application condition, the transmitter 
10 proceeds to step 3. If there are no stored BAT that matches the condition then an NSRA 

is initiated (as described above). 

3. The transmitter sends a message to the receiver specifying which stored BAT is to be 
used for transmission, based on the new channel and/or application condition. This 
corresponds to an "FSRA Request" by the transmitter. 

15 4. The receiver receives the "FSRA Request". 

5. The receiver sends back to the transmitter the "FSRA Grant" message to grant the "FSRA 
request". 

6. The transmitter receives the "FSRA Grant". 

7. The transmitter uses an inverted sync symbol as a flag to signal the receiver that the 

20 requested stored BAT will be used for transmission. The specified stored BAT is used 

for transmission on the first frame, or a finite number of fi-ames, following the inverted 
sync symbol. The inverted sync signal corresponds to a rate adaptation "SRA Go" 
message sent by the transmitter. 

8. The receiver detects the inverted sync symbol ("SRA Go") and the new BAT is used for 
25 reception on the first fi-ame, or a finite number of frames, following the inverted sync 

symbol. 

Figure 7 shows a flow chart 700 depicting an embodiment of a process in which a Fast 
Seamless Rate Adaptive (FSRA) transmission bit rate change is initiated by a transmitter 
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according to the principles of the invention. In Figure 7, the steps described in action boxes 710 
through 780 correspond to the preceding discussion. 

The FSRA protocol can be completed very quickly. It requires only the exchange of two 
messages (FSRA grant and FSRA Request) and an inverted sync symbol. FSRA is faster than 
5 NSRA because the BAT is stored and need not be exchanged. As in the NSRA protocol, the 
FSRA protocol is also very robust in noisy environments since it uses inverted sync symbols for 
the "SRA Go". 

Use of SRA protocols for power management (entering and exiting low power modes) 
Full power mode is used during normal operations of the transceiver. Low power 

10 transmission modes are often used in transceivers in order to conserve power in cases when data 
does not need to be transmitted over the line. Many modems have low power modes or "sleep" 
modes that enable a transceiver to operate at a significantly lower power level when the 
transmission requirements are reduced. Many modems also have protocols that enable them to 
enter and exit these low power modes very quickly so that the user is not negatively effected by 

15 the modem*s transition into the low power mode state. The SRA protocols provided of the 

invention are used to enter and exit from low power modes in a very fast and seamless marmer. 
There are two basic types of low power mode (LPM): 

Low Data Rate LPM 

This is low power mode with a very low data rate (e.g. 32 kbps). Only a few of the 
20 subcharmels are active. The data connection is maintained. The pilot tone may also be 
transmitted in order to maintain loop timing. 

Zero Data Rate LPM 

This is a low power mode with an effectively 0 kbps data rate, i.e., no subchannels are 
modulating data. A data connection is not maintained. The pilot tone may also be transmitted in 
25 this case in order to maintain loop timing. 

In both the Low Data Rate LPM and the Zero Data Rate LPM, the sync symbol, which is 
sent in normal full power mode every 69 symbols, may be on or off. If the sync symbol is still 
transmitted during the low power mode, the receiver can use the sync symbol to monitor for 
channel changes and other fluctuations on the line. However transmission of the sync symbol 
30 every 69 symbols can cause non-stationary crosstalk and could be detrimental to other signals on 
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the same telephone wire or in the same wire bundle. If the sync symbol is not transmitted during 
low power mode, there is no non-stationar>' crosstalk on the telephone wire or the wire bundle. 
However, in this case the receiver is not able lo monitor the channel with the sync symbol. 

Entering low power mode using FSRA 

5 1. Receiver-initiated transition into low power mode 

The receiver initiates the transition lo low power mode using the receiver-initiated FSRA 
protocol. A receiver initiating the transition to low power mode uses a stored BAT 
corresponding to the low power mode. The stored BAT table for the low power mode may 
enable either a Low Data Rate LPM or a Zero Data Rate LPM. The low power mode BAT can 
10 be predefined by the system or can be exchanged and stored using the NSRA process. In either 
case the receiver uses the receiver-initiated FSRA protocol to designate the low power mode 
BAT and synchronously switch to using that BAT for transmission. 

2. Transmitter-initiated transition into low power mode 

There are two ways the transmitter can use the transmitter-initiated FSRA protocol to 
15 enter into the low power mode. In one embodiment, the transmitter can use the entire 

transmitter-initiated FSRA process and request the transition. As in the case of receiver-initiated 
transition into low power mode, transmitter initiating the transition to low power mode uses a 
stored BAT for the low power mode. The stored BAT table for the low power mode can enable 
either a Low Data Rate LPM or a Zero Data Rate LPM. The low power mode BAT can be 
20 predefined by the system or can be exchanged and stored using the NSRA process. In either case 
the transmitter uses the transmitter-initiated FSRA protocol to designate the low power mode 
BAT and synchronously switches to the low power mode using that BAT for transmission. 

In a second embodiment, the transmitter can transition directly to step 7 of the transmitter 
initiated FSRA protocol described above, and send the inverted sync symbol to indicate 
25 transition into the low power mode. The receiver detects the inverted sync and transitions to the 
low power mode. In this case, since an FSRA request has not been sent by the transmitter, the 
receiver recognizes that an inverted sync symbol received without a FSRA request transmitted 
indicates that the transmitter is switching to low power mode. The low power mode BAT is 
(predefined by the system) or is identified and stored previously so that both the transmitter and 
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the receiver use the BAT. In an ahemative second embodiment, in step 7 the transmitter sends a 
different signal that is predefined by the transmitter and the receiver to be the signal used for 
transition into low power mode without an "FSRA request." For example, the transmitter may 
send a sync symbol with 45 degree phase rotation, rather than the inverted (180 degree) sync 
5 symbol. A sync symbol with a 45 degree phase rotation indicates that the transmitter is 

transitioning into low power mode using the stored BAT associated with the low power mode on 
the first frame, or a finite number of frames, following the sync symbol with a 45 degree rotation. 

The transmitter-initiated entry into low power mode as defined in the second embodiment 
has the advantage that it does not require the reverse channel to make the transition. The reverse 
10 channel is defined as the communications channel in the opposite direction, i.e., here, the 

communications chatinel used to send the FSRA messages from the receiver to the transmitter. 
This is advantageous because the reverse channel may already be in low power mode with no 
data connection. If there is no data ready to be sent the transmitter can simply transition to low 
power mode. This is an important power savings technique since the transmitter consumes a 
15 large portion of the power, as it is required to send the signal down the line. Transmitter-initiated 
transition into low power modes is also useful in "soft modem" (PC host based) 
implementations. In a soft modem implementation, the host processor is performing the modem 
transceiver functions and many other PC applications at the same time. If the host processor 
must perform another task that does not allow it to run the ADSL transmitter, the processor can 
20 quickly transition the transmitter to the low power mode by sending the inverted sync symbol, or 
the sync symbol with 45 degree rotation. After this the host processor resources can be 
consumed by the other task. The ADSL transmitter sends no signal (0 kbps) onto the line. 

The transmitter-initiated and receiver-initiated protocols described above enable the 
communication system to enter a low power mode in each direction (upstream and downstream) 
25 separately or in both directions together. The cases described above each focus on one direction. 
The protocols can be combined to accomplish transition in both directions at the same time. As 
an example, assume that the customer premise transceiver (CPT) is designed to enter into a low 
power mode in response to a PC that is also entering a similar state. The CPT first uses receiver- 
initiated low power mode transition to put the downstream (CO to CPT direction) into low power 
30 mode. Afterwards the CPT uses the transmitter-initiated low power mode transition to put the 
upstream (CPT to CO direction) into low power mode. 
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Exiting low power mode 

1. Receiver-initiated exit from power mode 

According to the SRA protocols, there are two embodiments the receiver can use to exit 
the low power mode-. In the first embodiment, receiver-initiated exit from low power mode can 
5 be accomplished using the receiver initiated NSRA or FSRA protocol if the low power mode still 
has at least a slow data connection in the reverse direction (Low data rate LPM). This is 
necessary because the receiver must be capable of sending the SRA request back to the 
transmitter along with the BAT to be used. If the transmitter has not turned off the sync symbol 
in low power mode the NSRA or FSRA protocols would be used as described above. If the 
10 transmitter sync symbol is turned off while in low power mode, the "SRA Go" is sent by the 
transmitter by turning the sync symbol back on. The receiver detects the presence of the sync 
symbol (with or without inversion) as a flag to synchronize the change in data rate. 

In a second embodiment, there is no data connection in the reverse direction (Zero Data 
Rate LPM). The receiver initiates an exit by first completing a "transmitter-initiated exit from 
15 low power mode' (described below) in the reverse direction. This enables the data connection in 
the reverse direction. The receiver uses the receiver initiated NSPA or FSRA protocol to exit 
from low power mode in it's own direction. As described above, if the transmitter sync symbol is 
turned off while in low power mode, the "SRA Go" is sent by the transmitter by turning the sync 
symbol back on. The receiver detects the presence of the sync symbol (with or without 
20 inversion) as a flag to synchronize the change in data rate. 

2. Transmitter-initiated exit from low power mode 

According to the SRA protocols, there are two embodiments the transmitter can use to 
exit from low power mode. In the first embodiment, the transmitter uses the entire transmitter 
initiated FSRA or NSRA process and requests the transition. This requires that there is a data 
25 connection in both directions (Low data rate LPM) so the protocol messages can be exchanged. 
As in the receiver-initiated exit from low power mode, if the transmitter has not turned off the 
sync symbol in low power mode the NSRA or FSRA protocols would be used as described 
above. If the transmitter had turned the sync symbol off while in low power mode, then the 
"SRA Go" is sent by the transmitter by turning the sync symbol back on. The receiver detects the 
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presence of the sync symbol (with or without inversion) as a flag to synchronize the change in 
data rate. 

In the second embodiment, the transmitter can exit the low power mode by transitioning 
directly to step 7 of the transmitter initiated FSRA protocol. The transmitter sends the inverted 
5 sync symbol to indicate transition out of the low power mode. This requires that a sync symbol 
be sent during the low power mode. This protocol does not require a low data rate LPM. The 

receiver detects the inverted sync and exits the low power mode. The receiver is designed to 

ft 

recognize that an inverted sync symbol received without a FSRA request indicates the transmitter 
is exiting from low power mode. The full power mode BAT is identified and stored previously 
10 in the connection so that both the transmitter and the receiver have the BAT. For example, the 
BAT to be used upon exiting a low power mode can be defined by the system to default to the 
BAT of the last full power connection. Alternatively, the transmitter can send a different signal 
that is predefined by the transmitter and the receiver to be the signal used for transition out of 
low power mode without an "FSRA request". For example, the transmitter can send a sync 
15 symbol with 45 degree phase rotation, rather than the inverted (1 80 degree) sync symbol. When 
the receiver detects the sync symbol with a 45 degree phase rotation, the receiver recognizes that 
the transmitter is transitioning out of low power mode using the stored BAT associated with the 
full power mode on the first frame, or a finite number of frames, following the sync symbol with 
a 45 degree rotation. If the transmitter had turned the sync symbol off while in low power mode, 
20 then the "SRA Go" is sent by the transmitter by turning the sync symbol back on. The receiver 
detects the presence of the sync symbol (with or without a phase shift) as a flag to synchronize 
the change in data rate. 

Although throughout this description the BAT is defined to be a table that specifies the 
number of bits allocated to each subchannel, the BAT can also contain other parameters 
25 associated with allocating bits to subchannels in a multicarrier system. An example of an 

additional parameter is the Fine Gain per subchannel as defined in the ANSI and ITU standards. 
In this case, when the BAT is exchanged during the NSRA protocol or the BAT is stored during 
the FSRA protocol, the BAT also contains the Fine Gain value for each subchannel. 

The seamless rate adaptive system and associated protocols also applies to DMT systems 
30 that implement dual (or multiple) latency paths. A dual latency system is defined in the ITU and 
ANSI standards as a DMT system that supports two data streams with different latency 
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specifications in the Framer/FEC block. Figure 3 shows a standard ADSL DMT system 300 that 
implements dual latency, as an example of a system having a plurality of latencies. The system 
300 includes three layers: the Modulation layer 310, the Framer/FEC layer 320, and the ATM TC 
layer 340, which are similar but not identical to the three layers described above in relation to 
5 Figure I. 

The Modulation layer 310 provides functionality associated with DMT modulation. The 
DMT modulation is implemented using a Inverse Discrete Fourier Transform (IDFT) 112. The 
IDFT 112 modulates bits from the dual input Quadrature Amplitude Modulation (QAM) 314 
encoder into the multicarrier subchannels. The operation of the Modulation layer 3 1 0 is 

10 analogous to that of Modulation layer 1 10 of Figure 1, with the difference that the Modulation 
layer 3 10 has multiple inputs, rather than only one input. 

The Frame/FEC layer 320 shown in Figure 3 has two paths. This layer contains a first 
path that includes the same blocks as in the Frame/FEC layer 120 of Figure 1, namely the 
Interleaving (INT) block 122, the Forward Error Correction (FEC) block 124, the scrambler 

15 (SCR) block 126, the Cyclic Redundancy Check (CRC) block 128 and the ADSL Framer block 
130. The layer further contains a second path that includes a second one of each of the Forward 
Error Correction (FEC) block 124% the scrambler (SCR) block 126', the Cyclic Redundancy 
Check (CRC) block 128' and the ADSL Framer block 130'. The Frame/FEC layer 320 provides 
functionality associated with preparing a stream of bits for modulation, 

20 The new lower path through the Framer/FEC layer 320 has a different amount of latency 

than the original upper path corresponding to Fig. 1 , because the lower path does not perform 
interleaving on the data stream. Dual latency is used to send different application bit streams 
with different latency requirements through the ADSL DMT modem. As an example, an 
application that can tolerate high latency (e.g., video on demand) may be sent through the upper 

25 high latency path with interleaving whereas the an application with low latency requirements 
(e.g., voice) may be sent through the lower low latency path without interleaving. 

The ATM TC layer 340 includes an ATM TC block 342 having multiple inputs and 
multiple outputs that transforms bits and bytes in cells into frames for each path. 

The seamless rate adaptation system and method of the present invention applies to a 

30 system with dual latency, or even multiple latency, as well. In the case of dual latency, the FEC 
and interleaving parameters for both paths are decoupled from the DMT symbol size. The BAT 
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contains, in addition to the number of bits allocated to each subchannel, the data rate for each 
latency path in the form of bits per DMT symbol. When seamless rate adaptations are performed 
using the FSRA and NSRA protocols the BAT also indicates the data rate for each latency path. 
For example, if the dual latency system runs with 1.536 Mbps on the interleaved path (high 
5 latency upper path) and 256 kbps in the non-interleaved path (low latency lower path) and an 
SRA is initiated, then the SRA protocol specifies the new BAT containing the number of bits per 
subchannel and also the new data rate for each latency path. At a 4 kHz DMT symbol rate, a 
system running at 1.536 Mbps + 256 kbps = 1.792 Mbps 1792000/4000 = 448 total bits per 
symbol. The BAT specifies that 1536000/4000 = 384 bits per symbol are allocated to the 
10 interleaved path and 256000/4000 = 64 bits per symbol are allocated to the non-interleaved path. 
]n the example, when an SRA is performed, the new data rate for the interleaved path can be 
1 .048 Mbps (1048000/4000 = 262 bits per symbol) and the new data rate for the non-interleaved 
path can be 128 kbps (128000/4000 = 32 bits per DMT symbol), resulting in a total throughput 
rate of 1.176 kbps (or 294 total bits per DMT symbol). The NSRA and FSRA protocols 
15 combined with the framing method specified herein complete this data rate change in both 

latency paths in a seamless manner. It is also possible to not change the data rate on both latency 
paths. For example one may want to keep the 256 kbps low latency path at a constant data rate 
because it is carrying voice data (multiple telephone calls) that can not operate at a lower rate, 
whereas the 1.536 Mbps path may be carrying internet access data that can tolerate a rate change. 
20 In this example, during the SRA the data rate of the low latency path is kept constant at 256 kbps 
whereas the data rate of the high latency path changes. 

While the invention has been disclosed in connection to ADSL systems it can also be 
applied to any system that utilizes multicarrier modulation. In general this invention applies to 
any system in which different numbers of bits are modulated on the carriers. 
25 While the invention has been particularly shown and described with reference to specific 

preferred embodiments, it should be understood by those skilled in the art that various changes in 
form and detail may be made therein without departing from the spirit and scope of the invention 
as defined by the appended claims. 
What is claimed is: 
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CLAIMS 

1 1 . A method for seamlessly changing a transmission bit rate in a multicarrier transmission 

2 system, the method comprising: 

3 providing a plurality of codewords (i) having a specified codeword size, and (ii) including 

4 a specified number of parity bits for forward error correction; 

5 providing a specified interleaving parameter for interleaving the plurality of codewords; 

6 transmitting a first plurality of codewords at a first transmission bit rate; 

7 changing the first transmission bit rate to a second transmission bit rate; and 

8 transmitting a second plurality of codewords at the second transmission bit rate, wherein 

9 the specified interleaving parameter, the specified codeword size, and the specified number of 

10 parity bits for forward error correction used for the first plurality of codewords are used for the 

1 1 second plurality of codewords to achieve a seamless change in transmission bit rate. 

1 2. The method of claim 1 wherein transmitting at the first transmission bit rate comprises 

2 allocating a first number of bits to a first DMT symbol as determined by a first bit allocation 

3 table; and wherein transmitting at the second transmission bit rate comprises allocating a second 

4 number of bits to a second DMT symbol as determined by a second bit allocation table. 

1 3. The method of claim 2 wherein an average parity bit ratio for DMT symbols transmitted at 

2 the first and the second transmission rates is substantially constant, where a parity bit ratio is the 



3 number of parity bits in a DMT symbol divided by the total number of bits in the bit allocation 

4 table used for that DMT symbol. 



1 4. A method for seamlessly changing a transmission bit rate in a muhicarrier transmission 

2 system, the method comprising: 

3 providing a plurality of codewords having a specified codeword size, each codeword 

4 including a specified number of parity bits for forward error correction; 

5 allocating the bits of a first plurality of codewords to carrier subchannels using a first 

6 allocation table for transmitting such codewords at a first transmission bit rate; 

7 transmitting the first plurality of codewords at the first transmission bit rate; 

8 allocating the bits of a second plurality of codewords to carrier subchannels using a 

9 second allocation table for transmitting such codewords at a second transmission bit rate; and 
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10 changing transmission from the first transmission bit rate to the second transmission bit 

1 1 rate by transmitting the second plurality of codewords, 

12 wherein the specified codeword size and the specified number of parity bits for forward 

13 error correction used when transmitting each of the first plurality of codewords are used when 

14 transmitting each of the second plurality of codewords to achieve a seamless change in 

15 transmission bit rate. 

1 5. The method of claim 4 further comprising interleaving the first plurality and the second 

2 plurality of codewords according to a specified interleaving parameter, wherein the specified 

3 interleaving parameter used to interleave the first plurality of codewords is the same specified 

4 interleaving parameter used to interleave the second plurality of codewords. 

1 6. The method of claim 4 wherein transmitting at the first transmission bit rate comprises 

2 allocating a first number of bits to a first DMT symbol as determined by the first bit allocation 

3 table; and wherein transmitting at the second transmission bit rate comprises allocating a second 

4 number of bits to a second DMT symbol as determined by the second bit allocation table. 

1 7. The method of claim 6 wherein an average parity bit ratio for DMT symbols transmitted at 

2 the first and the second transmission rates is substantially constant, where a parity bit ratio is the 

3 number of parity bits in a DMT symbol divided by the total number of bits in the bit allocation 

4 table used for that DMT symbol. 

1 8. A method for seamlessly changing a reception bit rate in a multicarrier transmission system, 

2 the method comprising: 

3 providing a plurality of codewords having a specified codeword size, each codeword 

4 including a specified number of parity bits for forward error correction; 

5 receiving a first plurality of codewords firom carrier subchannels at a first reception bit 

6 rate; 

7 demodulating the bits of the first plurality of codewords using a first allocation table; 

8 changing reception from the first reception bit rate to the second reception bit rate; 

9 receiving a second plurality of codewords from carrier subchannels at the second 

10 reception bit rate; 
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1 1 demodulating the bits of the second plurality of codewords using a second allocation 

12 table, 

13 wherein the specified interleaving parameter, the specified codeword size, and the 

14 specified number of parity bits for forward error correction used when demodulating each of the 

15 first plurality of codewords is used when demodulating each of the second plurality of codewords 

16 to achieve a seamless change in reception rate. 

1 9, The method of claim 8 further comprising deinterleaving the first plurality and the second 

2 plurality of codewords according to a specified deinterleaving parameter, wherein the specified 

3 deinterleaving parameter used to deinterleave the first plurality of codewords is the same 

4 specified deinterleaving parameter used to deinterleave the second plurality of codewords. 



1 10. The method of claim 9 wherein an average parity bit ratio for DMT symbols received at the 

2 first and the second reception rates is substantially constant, where a parity bit ratio is the number 

3 of parity bits in a DMT symbol divided by the total number of bits in the bit allocation table used 

4 for that DMT symbol. 

1 1 1 . A method for seamlessly changing a transmission bit rate in a multicarrier transmission 

2 system, the method comprising: 

3 providing a plurality of codewords (i) having a specified codeword size, and (ii) including 

4 a specified number of parity bits for forward error correction; 

5 providing a specified deinterleaving parameter; 

6 receiving a first plurality of codewords at a first reception bit rate; 

7 changing the first reception bit rate to a second reception bit rate; and 

8 receiving a second plurality of codewords at the second reception bit rate, wherein the 

9 specified deinterleaving parameter, the specified codeword size, and the specified number of 

10 parity bits for forward error correction used for the first plurality of codewords are used for the 

1 1 second plurality of codewords to achieve a seamless change in reception bit rate. 

1 12. The method of claim 1 1 wherein receiving at the first reception bit rate comprises 

2 demodulating a first number of bits of a first DMT symbol as determined by a first bit allocation 

3 table; and wherein receiving at the second reception bit rate comprises demodulating a second 

4 number of bits of a second DMT symbol as determined by a second bit allocation table. 
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1 13. The method of claim 12 wherein an average parity bit ratio for DMT symbols received at 

2 the first and the second reception rates is substantial!)' constant, where a parity bit ratio is the 

3 number of parity bits in a DMT symbol divided by the total number of bits in the bit allocation 

4 table used for that DMT symbol. 

1 14. A multicarrier transmission system for seamlessly changing a transmission bit rate, 

2 comprising: 

3 an encoder producing a plurality of codewords having a specified codeword size and 

4 including a specified number of parity bits for forward error correction; 

5 an interleaver in communication with the encoder, the inlerleaver interleaving the 

6 plurality of codewords according to a specified interleaving parameter; and 

7 a modulator in conmiunication with the inlerleaver, the modulator allocating the bits of 

8 each interleaved codeword to carrier subchannels to achieve transmission at a first transmission 

9 bit rate and changing the bit allocation to achieve transmission at a second transmission bit rate, 

10 wherein the specified interleaving parameter, specified codeword size, and the specified number 

1 1 of parity bits for forward error correction remain unchanged after the modulator changes the 

12 allocation of bits to achieve transmission at the second transmission bit rate, thereby achieving a 

13 seamless change in transmission bit rate. 

1 15. the multicarrier transmission system of claim 14, wherein the modulator transmits a first 

2 DMT symbol having a first number of bits, determined by a first bit allocation table, at the first 

3 transmission bit rate; and a second DMT symbol having a second number of bits, determined by 

4 a second bit allocation table, at the second transmission rate. 

1 16. The multicarrier transmission system of claim 15 wherein the modulator transmits a first 

2 DMT symbol at the first transmission bit rate and a second DMT symbol at the second 

3 transmission rate, and wherein an average parity bit ratio for DMT symbols transmitted at the 

4 first and the second transmission rates is substantially constant, where a parity bit ratio is the 

5 number of parity bits in a DMT symbol divided by the total number of bits in the bit allocation 

6 table used for that DMT symbol. 
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1 17. A receiver in a multicarrier transmission system for seamlessly changing reception bit rate, 

2 the receiver comprising: 

3 a demodulator operating at a first reception bit rate to produce a first plurality of 

4 interleaved codewords and changing operation to a second reception bit rate to produce a second 

5 plurality of interleaved codewords, each codeword having a specified codeword size and 

6 including a specified number of parity bits for error correction; 

7 a deinterleaver in communication with the demodulator, the deinterleaver deinterleaving 

8 the first and the second plurality of interleaved codewords according to a specified interleaving 

9 parameter; 

10 a decoder in communication with the demodulator to receive and decode the first and the 

1 1 second plurality of deinterleaved codewords, 

12 wherein the specified interleaving parameter used to deinterleave the first plurality of 

13 interleaved codewords is the same specified interleaving parameter used to deinterleave the 

14 second plurality of interleaved codewords, and the specified codeword size and the specified 

15 number of parity bits for error correction used to decode the first plurality of deinterleaved 

16 codewords are the same specified codeword size and specified number of parity bits for error 

17 correction used to decode the second plurality of deinterleaved codewords to achieve a seamless 

1 8 change in reception bit rate. 

1 18. The receiver of claim 17 wherein the demodulator receives a first DMT symbol at the first 

2 reception bit rate and a second DMT symbol at the second reception bit rate, the first DMT 

3 symbol having a first number of bits determined by a first bit allocation table and the second 

4 DMT symbol having a second number of bits determined by a second bit allocation table. 

1 19. The receiver of claim 1 8 wherein an average parity bit ratio for DMT symbols received by the 

2 demodulator at the first and the second reception rates is substantially constant, where a parity bit 

3 ratio is the number of parity bits in a DMT symbol divided by the total number of bits in the bit 

4 allocation table used for that DMT symbol. 
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1 20. A method for modulating data in a multicarrier trsinsmission system, the method comprising: 

2 providing a stream of digital subscriber line (DSL) codewords for transmission to a 

3 receiver, each DSL codeword having a specified number of bits; and 

4 modulating the stream of codewords to form discrete multitone (DMT) symbols having a 

5 number of bits determined by a transmission rate capability of the multicarrier tramsmission 

6 system, wherein the number of bits in the DSL codewords is a non-integer multiple of the 

7 number of bits in the DMT symbols. 

1 21 . A method for seamlessly changing a transmission bit rate in a multicarrier transmission 

2 system, the method comprising: 

3 providing a plurality of codewords (i) having a specified codeword size, and (ii) including 

4 a specified number of parity bits for forward error correction; 

5 transmitting a first plurality of codewords at a first transmission bit rate; 

6 changing the first transmission bit rate to a second transmission bit rate; and 

7 transmitting a second plurality of codewords at the second transmission bit rate, wherein 

8 the specified codeword size and the specified number of parity bits for forward error correction 

9 used for the first plurality of codewords are used for the second plurality of codewords to achieve 

10 a seamless change in transmission bit rate. 

1 22. A method for seamlessly changing a reception bit rate in a multicarrier transmission system, 

2 the method comprising: 

3 providing a plurality of codewords (i) having a specified codeword size, and (ii) including a 

4 specified number of parity bits for forward error correction; 

5 receiving a first plurality of codewords at a first reception bit rate using a first bit allocation 

6 table; 

7 changing the first reception bit rate to a second reception bit rate using a second bit allocation 

8 table; and 

9 receiving a second plurality of codewords at the second reception bit rate, wherein the specified 

10 codeword size and the specified number of parity bits for forward error correction used 

1 1 for the first plurality of codewords are used for the second plurality of codewords and the 

12 number of bits in the first bit allocation table is different than the number of bits in the 

13 second bit allocation table to achieve a seamless change in reception bit rate. 
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1 23. In a mukicarrier transmission system including a transmitter and a receiver, the 

2 transmitter and receiver using a first bit allocation table lo transmit a plurality of codewords at a 

3 first transmission bit rate, the plurality of codewords having a specified codeword size and 

4 including a specified number of parity bits for forward error correction, and a specified 

5 interleaving parameter for interleaving the plurality of codewords, a method for seamlessly 

6 changing a transmission bit rate comprising: 

7 transmitting a message to change the transmission bit rate from the first transmission bit rate to a 

8 second transmission bit rate; 

9 using a second bit allocation table at the receiver and at the transmitter for transmitting at the 

10 second transmission bit rate; 

1 1 synchronizing use of the second bit allocation table between the transmitter and receiver; and 

12 transmitting codewords at the second transmission bit rate using the same specified interleaving 

13 parameter, specified codeword size, and specified number of parity bits for forward error 

14 correction that are used to transmit codewords at the first transmission bit rate to achieve 

15 a seamless change in transmission bit rate. 

1 24. The method of claim 23 wherein the message contains the second bit allocation table. 

1 25. The method of claim 24 wherein the receiver transmits the message to the transmitter. 

1 26. The method of claim 23 further comprising storing a plurality of bit allocation tables at the 

2 transmitter and at the receiver, and wherein the message specifies which one of the stored bit 

3 allocation tables is to be used as the second bit allocation table. 

1 27. The method of claim 26 wherein the transmitter transmits the message to the receiver. 
1 28. The method of claim 26 wherein the receiver transmits the message to the transmitter. 
1 29. The method of claim 23 wherein the synchronizing includes sending a flag signal. 
1 30. The method of claim 29 wherein the flag signal is a predefined signal. 

1 31. The method of claim 30 wherein the predefined signal is a sync symbol with a predefined 

2 phase shift. 
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I 32. The method of claim 30 wherein the predefined signal is an inverted sync symbol. 

1 33. The method of claim 29 further comprising using the first bit allocation table for transmitting 

2 a plurality of DMT symbols at the first transmission bit rate and switching to the second bit 

3 allocation table for transmitting the plurality of the DMT symbols at the second transmission bit 

4 rate, wherein the second bit allocation table is used for transmission starting with a 

5 predetermined one of the DMT symbols that follows the transmission of the flag signal. 

1 34, The method of claim 33 wherein the predetermined DMT symbol is the first DMT symbol 

2 that follows the transmission of the flag signal. 

I 35. The method of claim 29 wherein the transmitter transmits the flag signal to the receiver. 



1 36. The method of claim 29 wherein the receiver transmits the flag signal to the transmitter. 

1 37. The method of claim 23 wherein each bit allocation table specifies a transmission power 

2 level for each carrier subchannel. 

1 38. The method of claim 23 wherein each bit allocation table specifies an allocation of bits to 

2 carrier subchannels for each latency path in a multiple latency path multicarrier system. 

1 39. In a multicarrier transmission system including a transmitter and a receiver, the 

2 transmitter and receiver using a first bit allocation table to transmit a plurality of codewords at a 

3 first transmission bit rate in a first power mode, the plurality of codewords having a specified 

4 codeword size and including a specified number of parity bits for forward error correction, and a 

5 specified interleaving parameter for interleaving the plurality of codewords, a method for 

6 seamlessly entering a second power mode, the method comprising: 

7 storing a second bit allocation table at the receiver and at the transmitter for transmitting 

8 codewords at a second transmission in the second power mode; 

9 synchronizing use of the second bit allocation table between the transmitter and receiver; and 

10 entering the second power mode by using the second bit allocation table to transmit codewords, 

1 1 wherein the specified interleaving parameter, the specified codeword size, and the specified 

12 number of parity bits for forward error correction used to transmit codewords in the first 
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power mode are also used to transmit codewords in the second power mode to achieve a 
seamless change in power mode. 



1 40. The method of claim 39 wherein the synchronizing includes sending a flag signal. 

1 41 . The method of claim 40 wherein the flag signal is a predefined signal. 

1 42, The method of claim 41 wherein the predefined signal is a sync symbol with a predefined 

2 phase shift. 

1 43. The method of claim 41 wherein the predefined signal is £in inverted sync symbol. 

1 44. The method of claim 40 wherein the transmitter transmits the flag signal to the receiver. 

1 45. The method of claim 40 wherein the receiver transmits the flag signal to the transmitter. 

1 46. The method of claim 39 wherein the second power mode is a low power mode. 

1 47. The method of claim 46 further comprising allocating zero bits to carrier signals to achieve a 

2 transmission bit rate of approximately zero kilobits per second in the low power mode. 

1 48. The method of claim 46 further comprising transmitting a pilot tone for timing recovery 

2 when operating in the low power mode. 

1 49. The method of claim 46 further comprising periodically transmitting a sync symbol when 

2 operating in the low power mode. 

1 50. The method of claim 40 further comprising using the first bit allocation table for transmitting 

2 a plurality of DMT symbols in the first power mode and switching to the second bit allocation 

3 table for transmitting the plurality of the DMT symbols in the second power mode, wherein the 

4 second bit allocation table is used for transmission starting with a predetermined one of the DMT 

5 symbols that follows the transmission of the flag signal. 
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1 51. The method of claim 50 wherein the predetermined DMT symbol is the first DMT symbol 

2 that follows the transmission of the flag signal. 

1 52. The method of claim 39 wherein the second power mode is a full power mode. 

1 53. The method of claim 39 wherein the first power mode is a fiill power mode, and the second 

2 power mode is a low power mode. 

1 . 54. The method of claim 39 wherein the first power mode is a low power mode, and the second 

2 power mode is a full power mode. 
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FIG. 4 
Receiver Initiated NSRA 



400 



410 



420 



430 



440 



Initialization: the transmitter and tiie receiver exchange 
information including the maximum and minimum number of 
bits per DMT symbol. 



During operation, the receiver detemiines that the data rate 
should be increased or decreased. 



If the new data rate is within the transmitter's rate capabilities. 
the receiver proceeds to the next step. 



"NSRA Request:" The receiver sends the new BAT and the 
new data rate to the transmitter using the AOC or EOC 
channel. 



450 |The transmitter receives the "NSRA Request". 



460 



"SRA Go:" The transmitter uses an inverted synchronization 
(sync) symbol as a flag to signal the receiver that the new BAT 
is going to be used. ' 



470 



The receiver detects the Inverted sync symbol ("SRA Go") and 
the new BAT is used for reception on the first frame, or a finite 
number of frames, following the inverted sync symbol. 



SUBSTITUTE SHEET (RULE 26) 



BNSDCXID: <WO 0054473A1 J_> 



wo 00/54473 



3/5 
FIG. 5 



PCT/USOO/06392 



Transmitter Initiated NSRA 



500 



510 



520 



530 



540 



Initialization: The transmitter and the receiver exchange 
infomnation including the nnaximum and nninimum number of 
bits per DMT symbol. ^ 



The transmitter determines that the data rate should be 
increased or decreased. 



If the new desired data rate is within the receiver's rate 
capability then the transmitter proceeds to the next step. 



"NSRA Request:" The transmitter sends to the receiver the 
new desired data rate using the EOC or AOC channel. 



550 



560 



The receiver receives the "NSRA request" message. 

If the channel can support the new data rate then the receiver 

proceeds to the next step. 

If the channel can not support the new data rate then the 
receiver sends an "SRA Deny' message back to the 
transmitter using the EOC or AOC channel. 



"NSRA Grant:" The receiver sends the new BAT to the 
transmitter using the AOC or EOC channel based on the hew 
data rate. 



570|The transmitter receives the "NSRA Grant". 



580 



SRA Go:" The transmitter uses an Inverted sync symbol as a 
flag to signal the receiver that the new BAT is going to be 
used. The new table is used for transmission on the first 
frame, or a finite number of frames, following the inverted sync 
symbol. 



590 



The receiver detects the inverted sync symbol ("SRA Go") and 
the new table is used for reception on the first frame, or a finite 
number of frames, following the inverted sync symbol. 
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FIG. 6 

Receiver Initiated FSRA 600 



610 



The receiver determines that the data rate should be 
increased or decreased. 



620 



If a stored BAT matches the new channel and/or application 
condition the receiver proceeds to the next step. 
If there is no stored BAT that matches the condition, an NSRA 
is initiated (see FIG. 4). . 



"FSRA Request:" The receiver sends a message to the 
transmitter specifying which stored BAT is to be used for 
transmission based on the new channel and/or application 
condition. 



630 



640 |The transmitter receives the TSRA Request". 



650 



"SRA Go:" The transmitter uses an inverted sync symbol as a 
flag to signal the receiver that the requested stored BAT will be 
used for transmission. The stored BAT is used for 
transmission on the first frame, or a finite number of frames, 
following the inverted sync symbol. 



660 



The receiver detects the inverted sync symbol ("SRA Go**) and 
the new BAT is used for reception on the first frame, or a finite 
number of frames, following the inverted sync symbol. 
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Transmitter Initiated FSRA 



700 



710 



720 



The transmitter determines that the data rate should be 
increased or decreased. 



If a stored BAT matches the new channel or/and application 
condition, the transmitter proceeds to the next step. If 
there are no stored BAT that matches the condition then an 
NSRA is initiated (see FIG. 5) 



730 



"FSRA Request:" The transmitter sends a message to the 
receiver specifying which stored BAT is to be used for 
transmission, based on the new channel and/or application 
condition. 



740 |The receiver receives the "FSRA Request". 



750 



The receiver sends back to the transmitter the "FSRA Grant" 
message to grant the "FSRA request'. 



760|The transmitter receives the "FSRA Grant". 



] 



770 



780 



"SRA Go:" The transmitter uses an inverted sync symbol as a 
flag to signal the receiver that the requested stored BAT will be 
used for transmission. The specified stored BAT is used for 
transmission on the first frame, or a finite number of frames, 
following the inverted sync symbol. 



The receiver detects the inverted sync symbol ("SRA Go") and 
the new BAT is used for reception on the first frame, or a finite 
number of frames, following the inverted sync symbol. 
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